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CLOCK SYNCHRONIZATION IN A COMMUNICATIONS ENVIRONMENT 



BACKGROUND OF THE INVENTION 

The present invention relates generally to communication systems, and, more 
5 particularly, to generating a stable reference clock for carrier frequency generation in 
such systems. 



Communication systems, such as wireless communication networks, typically 
comprise disparate pieces of interconnected communications equipment to provide 

10 overall system functionality. Coordination and synchronization of the different 

communication system elements is an important and challenging aspect with regard to 
the design of the overall communication system. 

Oftentimes, communication systems are arranged in a hierarchical fashion, with 
a master component providing overall synchronization and control for subordinate 

15 elements within the system. For example, in a wireless communication network, a 

mobile switching center (MSC) is often used to interface one or more base stations with 
various other networks, such as the Public Switched Telephone Network (PSTN). T1/E1 
communication links, based on pulse code modulation (PCM), allow signaling and 
control between the various elements in a wireless communication network. 

20 Additionally, the T1/E1 data clock serves as a common time base for various elements in 
the system, and thus can be used to maintain overall system synchronization. 

At least one timing-based function within the typical wireless communication 
network is subject to particularly stringent accuracy requirements. This function involves 
generation of the transmit carrier frequencies that are used in the transmit signals 

25 broadcast within the wireless communication network service area. The Federal 
Communications Commission (FCC) mandates strict limits for carrier frequency 
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generation error to minimize interference. While the T1/E1 specification defines a 
relatively accurate and stable data clock, the specification permits maximum allowable 
errors for certain types of clock deviations that are in excess of the maximum errors 
permissible if the T1/E1 clock is used as a reference for carrier frequency generation. 

5 

BRIEF SUMMARY OF THE INVENTION 

The present invention comprises a method and system for reducing clock 
deviations, such as jitter and wander, in a timing reference signal. A phase-locked loop 
(PLL) module generates an output clock synchronized to the timing reference signal, but 

10 with significantly reduced clock deviations. With low jitter and wander, the output clock 
is suitable as a carrier reference frequency in radio transceiver equipment. The PLL 
module generates a phase error signal based on a detected phase difference between 
the output clock and the timing reference. Filtering the phase error signal produces a 
control output value. Based on processing these control output values, the PLL 

15 determines how the PLL loop filter should be adapted to improve frequency-locking time, 
or to maintain the clock output in a stable, locked condition. Filter characteristics are set 
according to operating state, which is in turn determined by processing the control output 
values. 

The control output values determine the value or magnitude of an oscillator 
20 control signal that determines the frequency and stability of the output clock generated 
by a controllable oscillator within the PLL module. Thus, stable and consistent output 
control values translate into a stable and consistent output clock. The PLL module 
operates with relatively heavy filtering on the control output values in the locked state, 
and relatively less filtering when not in the locked state. The least filtering is used in a 
25 coarse state of operation, activated when the PLL module is achieving lock for the first 
time. Filter settings and state transitions are based on processing averaged control 
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output values. The processing and state transition techniques used capitalize on the 
stability advantages imparted by using averaged values without sacrificing responsive 
locking performance. 

For a given PLL module configuration, the control value output values will tend 
5 towards a constant value that minimizes phase error between the timing reference signal 
and the clock output signal. This constant value is determined by the divisor ratio 
between the input timing reference signal and the output clock signal, and by 
characteristics and tolerances of the circuit elements comprising the PLL module. For a 
given frequency of the input timing signal and a given PLL module configuration, the 

10 constant value may be predicted and stored for use as an initial point for setting the 
control output value. However, with the ability to determine an actual long-term average 
control output value in the locked condition, the PLL module can update the startup 
value with a more accurate control value to use as an initial reference. This avoids 
reliance on a fixed, absolute value as a reference to evaluate the control output value 

15 during PLL operation, making the PLL module a "self-calibrating" system. 

In a typical configuration, the PLL module comprises a counter-based phase 
detector (PD) providing a digital phase error signal to a proportional-integral (P-l) digital 
filter. The control output value is taken as the P-l filter output and provided to a digital- 
to-analog controller (DAC), which provides a voltage-mode output signal responsive to 

20 the control output values as the oscillator control signal. A voltage-controlled oscillator 
(VCO) operates under control of the DAC output signal. The DAC input values provided 
by the P-l filter are averaged and processed to detect whether the PLL module is locked, 
and to determine whether the PLL module operating state should be changed, which 
results in changing the P-l filter coefficients. 

25 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a diagram of a wireless communication system in which the present 
invention may be advantageously used. 

Fig. 2 is a diagram of the Control Radio Interface (CRI) shown in Fig. 1 . 

Fig. 3 is a diagram of a Radio Head (RH) shown in Fig. 1. 

Fig. 4 is a diagram of the Radio Head Interface (RHI) shown in Fig. 3. 

Fig. 5 is a diagram of a PLL module in accordance with the present invention and 
used in the RHI of Fig. 4. 

Fig. 6 is a PLL operating state diagram. 

Fig. 7 is a PLL outer control loop logic flow diagram. 

Fig. 8 is a PLL INITIAL state logic flow diagram. 

Fig. 9 is a PLL COARSE state logic flow diagram. 

Fig. 10 is a PLL LOCKED state logic flow diagram. 

Fig. 1 1 is a PLL UNLOCKED FINE state logic flow diagram. 

Fig. 12 is a PLL control value integration process logic flow diagram. 

Fig. 13 is a PLL control value adaptation process logic flow diagram. 

Fig. 14 is a PLL control value peak searching process logic flow diagram. 

Fig. 15 is a PLL control value mean estimation process logic flow diagram. 

DETAILED DESCRIPTION OF THE INVENTION 

The present invention is directed to improving the signal integrity of a PLL-based 
timing signal that is synchronized with a communication network timing reference signal. 
The operation of radio transceiver equipment and corresponding control interface 
equipment is typically synchronized using a common time base. The communication link 
between the radio transceiver and control interface equipment may provide a common 
timing reference. The T1/E1 frame and slot timing standards are examples of this. 
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T1/E1 communication links provide an opportunity to synchronize various pieces of 
equipment within a wireless communication network. However, under some 
circumstances, the clock signal recovered from the T1/E1 communication links has 
excessive levels of clock deviation, such as jitter and wander. These deviations render 
5 the clock signal unsuitable for direct use in carrier frequency generation. 

Referring now to Figure 1 , a communication system 10 includes a wireless 
communication network 12 interfaced with one or more external networks 14. The 
external networks 14 may include, the public switched telephone network (PSTN), 
integrated services digital networks (ISDN), the Internet, or any combination thereof. 

10 The wireless communication network 12 comprises a mobile switching center (MSC) 16, 
which interfaces with a number of base stations 18 and a local wireless telephone 
system (LWTS) 20, and the external networks 14. RF signaling between one or more 
mobile terminals 100 and the base stations 18 or LWTS 20 allow users of the mobile 
terminals 100 to communicate with other mobile terminal users and with the associated 

15 external networks 14. Each base station 18 is typically associated with at least one 
receive/transmit antenna 22 supporting RF communications with the various mobile 
terminals 100. 

Generally, the wireless communication network 12 is arranged such that the 
base stations 18 are geographically distributed to provide wireless communication 

20 services to a defined region, otherwise known as a cell. Only one MSC 1 6 and a small 
number of base stations 18 are illustrated for clarity, but a practical wireless 
communication network 12 may comprise multiple MSCs 16 and an even greater 
number of base stations 18 to extend wireless communication service coverage to a 
large number of cells. In certain circumstances, perhaps arising from an inability to 

25 secure sufficient service coverage through an existing base station arrangement, use of 
the LWTS 20 can be advantageous for the wireless communication network 12. 
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The LWTS 20 comprises a control radio interface (CRI) 24 interfacing the MSC 
16 to one or more radio heads (RH) 26. While three radio heads 26 are shown 
connected with the CRI 24, practical implementations provide support for fewer or more 
radio heads 26 as particular needs dictate. Indeed, the MSC 16 may interface with 
5 multiple CRIs 24, with each CRI 24 supporting one or more radio heads 26 and 
associated antennas 28. 

The radio heads 26 are, as compared to the base stations 18, generally smaller, 
lower-power communication transceivers that allow wireless communication service 
providers to extend coverage into areas unreachable by normal service equipment, or to 
10 provide localized cellular coverage for a specific purpose. For example, one or more 
radio heads 26 may be mounted inside a shopping mall complex or other public 
structure frequented by many people, but with otherwise poor wireless communication 
coverage. 

Communications between the MSC 16, the various base stations 18, and the CRI 
15 24 include control and data signaling. Because it is necessary for the overall wireless 
communication network 12 to remain synchronized, the communication links 30 between 
the MSC 16 and the base stations 18 and CRI 24 are used to synchronize 
communications and control operations within the base stations 18 and CRI 24 to timing 
in the MSC 16. In turn, the CRI 24 sends data and control information via a 
20 communication link 32 to the various radio heads 26 it supports. The CRI 24 may either 
pass a timing signal from the MSC 16 to the radio heads 26, or regenerate an MSC 
timing signal for use by the radio heads 26. In a typical implementation, communications 
between the MSC 16, the base stations 18, and the CRI 24 is based on T1/E1 
standards. 

25 T1/E1 communications are based on time division multiplexing (TDM), wherein 

separate communications signals or data are time multiplexed by defining a repeating 

6 
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window or frame in time with a separate slot in each frame allocated to each 
communications signal. T1 operates at 1.544 megabits per second, while E1 provides 
2.048 megabits per second. Data is encoded using pulse code modulation (PCM) in 
T1/E1 communications. Communications between the CRI 24 and the radio heads 26, 
5 whether representing traffic from the MSC 1 6 to the CRI 24 or information from the 
mobile terminal 100 to the CRI 24, may be carried on the T1/E1 communication link 32. 

Thus, if the communication link 32 from the CRI to the radio heads is 
synchronized with the T1/E1 communication link 30 from the MSC 16 to the CRI 24, the 
radio heads 26 can operate in synchronization with the MSC 16. Similarly, various 

10 operations of each base station 18 may be synchronized to the MSC 16 using the T1/E1 
communication link 30 from the MSC 16 to the base stations 18. 

While the T1/E1 communication link 32 from the CRI 24 to the radio heads 26 
provides the radio heads 26 with a synchronous timing signal, the T1/E1 specifications 
permit basic clock jitter and wander levels that exceed allowable limits for carrier 

15 frequency generation in the radio heads 26 and base stations 18. In the wireless 
communication system 12, carrier signals must be accurately generated to avoid 
interference, maintain quality of service, and support the greatest number of 
simultaneous users. The Federal Communications Commission (FCC) has promulgated 
strict controls governing the accuracy and stability of transmit carrier frequencies. 

20 Figure 2 is a simplified functional diagram of the CRI 24. A network 

interface/framer 36 receives a T1/E1 signal from the MSC 16. The T1/E1 signal 
contains both data and control signaling for the CRI 24. The network interface/framer 36 
extracts the control information and provides it to a protocol converter/control function 38 
that provides MSC control information to a controller 40, which allows the controller 40 to 

25 operate in accordance with command and control information from the MSC 16. The 
network interface/framer 36 provides a frame clock recovered from the communication 
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link 30 to a radio interface timing function 42 and extracts data (e.g., speech) information 
from the T1/E1 communication link 30. 

Speech information is distributed to the radio interface timing function 42 and a 
radio head link interface 44 via a device speech bus (DSB). The controller 40 controls 
5 operation of the radio interface timing function 42 and the radio head link interface 44 via 
a device control bus (DCB). The radio head link interface 44 generates a T1/E1 
communication signal for the communication link 32, with the required control and 
speech information and provides this to the connected radio heads 26. 

Figure 3 is a simplified functional diagram of the radio head 26. The radio head 

10 26 receives the T1/E1 communication link 32 from the CRI 24, which passes into a 
cascade attachment board (CAB) 48. The CAB 48 allows the radio head 26 to provide 
the CRI T1/E1 communication link 32 to subsequent radio heads 26 in daisy chain 
fashion. TheT1/E1 communication link 32 passes through the CAB 48 to a radio head 
interface (RHI) 50. The RHI 50 provides control, data, and timing information to a radio 

15 transceiver (TRX) 52. 

Operating in cooperation with a frequency synthesizer 54, the radio transceiver 
52 generates transmit signals at assigned carrier frequencies to support communications 
with the mobile terminals 100. Transmit signals pass through the duplexer/switch 56 
and are transmitted by the associated antenna 28. The same antenna 28 receives radio 

20 transmissions from the mobile terminals 100. These received signals pass through the 
duplexer/switch 56, which routes them to the transceiver 52. The transceiver 52 
downconverts the received signals, demodulates them, and extracts the embedded 
information. Extracted information passes to the RHI 50 for transfer to the CRI 24. 

Figure 4 is a simplified functional diagram of the RHI 50. The interface/framer 60 

25 receives signals on the T1/E1 communication link 32 from the CAB 48 and passes 
control and data information to the radio transceiver 52. The interface/framer 60 
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provides a recovered T1/E1 clock to a PLL module 62. The PLL module 62 generates a 
clock output signal suitable for use as a carrier frequency reference. More particularly, 
the PLL module 62 operates on the recovered T1/E1 clock to greatly reduce any jitter 
and wander present in the recovered clock signal. 
5 Figure 5 illustrates the PLL module 62. The PLL module 62 comprises an input 

signal counter/divider 64, a phase detector 66, a loop filter 68 and associated processing 
logic 70, an oscillator controller 72, an oscillator 74, a feedback counter/divider 76, and 
an output clock generator78. 

In general, the input counter/divider 64 provides a reference signal driven by the 

10 T1/E1 clock signal recovered from the CRI communication link 32 to the phase detector 
66. The phase detector 66 additionally receives a feedback signal driven by the output 
clock signal produced by the PLL module 62, and generates a phase error signal by 
determining a phase difference between the reference signal and the feedback signal. 
The loop filter 68 operates on the phase error signal to generate a control value. In turn, 

15 the control value determines the value or magnitude of the oscillator control signal 

generated by the oscillator controller 72. The oscillator 74 generates the output clock at 
a frequency determined by the oscillator control signal. 

Control logic 70 operates on the loop filter output— the control values— to 
determine when and how to update the loop filter 68. Updating the loop filter 68 allows 

20 the control logic 70 to adjust the filtering performed on the phase error signal, and thus 
change the overall response of the PLL module 62. By operating on the output of the 
loop filter 68, the control logic 70 bases loop filter adaptations on filtered control values, 
rather than on the pre-filtered phase error signal, which may have relatively high 
frequency deviations present. 

25 In an exemplary embodiment of the PLL module 62, the input counter/divider 64 

counts clock cycles in the clock signal recovered from the incoming T1/E1 

9 
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communication link 32. Upon reaching a configured count limit, the input counter/divider 
64 generates an overflow or "count expired" signal. The PLL module 62 may be 
configured to generate the count expired signal at fixed intervals, such as every 250 ms. 
Thus, the count expired signal may be generated as a low-frequency clock (e.g., 4 Hz), 
5 depending upon the configured count value of the input counter/divider 64. The PLL 
module 62 may be configured to recognize whether a 1 .544 MHz (T1 ) or 2.048 MHz (E1 ) 
clock signal is being used, so that the count expired signal is consistently generated. 

Because of the need to detect relatively small phase differences, using a 
relatively high frequency output clock is desirable. Assuming a nominal output 

10 frequency of 24.576 MHz for the oscillator, the feedback counter/divider 76 may be 
configured to count through a fixed number of counter cycles per every count expired 
signal interval. For example, if the feedback counter/divider 76 is clocked at 24.576 
MHz, it receives 6,144,000 clocks every 250 ms— the length of one count expired cycle. 
By configuring the rollover count value of the feedback counter/divider 76 such that it is 

15 an integer multiple of 6,144,000, the current count value the feedback counter/divider 76 
should be consistent with respect to the count expired signal. Thus, at the end of every 
250 ms as timed by the input counter/divider 64 driven by the recovered T1/E1 clock, the 
count value in the feedback/counter divider 76 should be the same. 

As an example, assume that the feedback counter/divider 76 is configured to 

20 count up to a maximum value of 81 91 from 0, and then rollover. The value 6,144,000 / 
8192 = 750, thus the feedback counter/divider 76 counts through its maximum value 750 
times for every one count expired cycle. With this type of configuration, the phase 
detector 66 need only be some type of digital latch adapted to capture the "current 
count" in the feedback counter/divider 76 in response to the count expired signal from 

25 the input counter/divider 64. The phase detector 66 (or control logic 70) can then 

determine the difference between an "ideal" capture count and the current capture count. 
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Rather than using an ideal capture count, the first capture count may be used as a 
reference and updated as needed. 

If the oscillator output frequency is drifting or otherwise deviating from the desired 
value, the current count value will vary from between successive count expired clock 
5 cycles. If the oscillator frequency is above the desired value, the feedback 

counter/divider runs faster and the current count increases by a proportionate amount 
over successive count expired cycles. Conversely, if the oscillator output frequency is 
lower than the desired value, the current count decreases by a proportionate amount 
over successive count expired cycles. 
10 With the output from the phase detector 66 being a count difference value, 

denoted as PD for phase difference, the loop filter 68 is configured as a digital filter. A 
proportional-integral (P-l) filter configuration provides suitable filter performance with 
reasonable constraints on filter complexity. One configuration for the loop filter 68 is as 
follows, 

1 5 Filter Output = K p * PD + K, * IPD. 

Where K p is the proportional filter coefficient and K/ is the integral filter coefficient, PD is 
the capture count difference explained above, and IPD is the integral of the capture 
count difference. 

The loop filter output is a digital count value, termed the "control value," 
20 determined by the values of PD and /PD, as well as by the coefficient values K p and K,. 
The control value may be used to set, for example, a digital-to-analog converter (DAC), 
operating as the oscillator control 72. As such, the DAC 72 might be a voltage-mode 
device generating an analog control signal (voltage) proportional to the control values 
received from the loop filter 68, and the oscillator 74 might be a voltage-controlled 
25 oscillator (VCO) generating an output signal at a clock frequency responsive to the 

control signal. Thus, the loop filter 68 generates digital control values that set the output 
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voltage of a DAC (i.e., the oscillator controller 72), which in turn controls the oscillation 

frequency of the VCO 74. 

A general technique for substantially eliminating clock deviations in the output 
signal provided by the PLL module 62 involves basing loop filter adaptations on the 
5 average control values. Averaging imparts an intrinsic smoothing function to the loop 
filter control, while several techniques for processing the control value averages permits 
good PLL module response. Many opportunities exist for defining and controlling state 
operation of the PLL module 62, with following discussion detailing one implementation 
that is advantageous for use in base stations 1 8 or radio heads 26 in providing a well- 
10 controlled carrier reference frequency to radio transceivers. 

A restriction of ± 0.08 PPM (parts per million) represents a typical accuracy 
requirement for carrier frequency generation. At a carrier frequency of 1900 MHz, a 
typical wireless communications transmission frequency, this restriction translates into 
an allowable frequency deviation of ± 1 52 Hz from the 1 900 MHz target. In looking at 
15 potential clock jitter in T1/E1 recovered clock, controlling specifications permit maximum 
jitter of 138 Ul, where Ul means "unit interval" and is referenced to the clock cycle timing 
of the signal of interest. For example, a 1 .544 MHz T1 signal has a Ul of 1/1 .544 MHz, 
or 647.77 ns. 

The resolution at which the control value may be set or adjusted dictates the 
20 tuning resolution of the overall system, which, in the radio head 26, includes the PLL 
module 62 and the radio transceiver 52 and associated frequency synthesizer 54. 
Assuming the VCO 74 has an output frequency of 24.576 MHz as earlier introduced, the 
± 0.08 PPM frequency accuracy translates into an allowable VCO frequency error of ± 
1 .966 Hz (24.576 * 0.08). The VCO 74 is controlled by the DAC 72, which, in turn, is set 
25 by the filtered phase deviation (PD). Thus, the resolution of the DAC 72 and the PD 
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count together determine how accurately the VCO 74 can be controlled. Assuming a 12- 
bit DAC (i.e., 4096 levels) at 1 mV per DAC count, each DAC count is 0.00586 PPM 
(24.576/4096). 

This translates into 0.144 Hz per DAC count (24.5476 * 0.00586). Thus, the ± 
5 1 .966 Hz VCO frequency requirement translates into ± 13 DAC counts (control value 
counts). With each PD count equating to a frequency error of 4 Hz, the PD value 
provided to the loop filter 68 represents a coarse error signal with respect to the required 
control accuracy and represents a chief need for basing control on the filtered control 
values output by the loop filter 68. 

10 Figure 6 illustrates an example state diagram for operating the PLL module 62. 

Exemplary operation includes five states: SO, STARTUP; S1, INITIAL; S2, COARSE; S3, 
LOCKED; and S4, UNLOCKED FINE. The overriding goal of state control is to quickly 
achieve and reliably maintain a locked condition between the input timing reference 
signal to the PLL module 62, and its output clock signal. In the context of the radio head 

15 26 or base station 18, this means locking the PLL output clock signal to the recovered 
T1/E1 clock signal from the CRI 24. 

Because of the accuracy requirements discussed above, the VCO 74 is generally 
a TCXO (temperature-compensated crystal oscillator). Temperature compensation 
usually entails a crystal oscillator within a temperature-controlled enclosure, referred to 

20 as an "oven." A TXCO does not achieve the required stability until its oven reaches the 
desired operating point and stabilizes. STARTUP accommodates this by deferring 
operation until sufficient time for the VCO 74 to warm-up passes. Warm-up 
requirements may be altered or eliminated depending upon the oscillator 74 used in the 
PLL module 62. 
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After STARTUP, the PLL module 62 enters the INITIAL state, which operates as 
the beginning state, as well as a default, "catch-all" state when the PLL module 62 is 
unable to maintain the LOCKED state. The INITIAL state adapts the loop filter 68 such 
that it applies relatively heavy filtering to the PD values. A filter time constant of 5000 
5 seconds represents an exemplary "slow" configuration of the loop filter 68. 

Each time the PLL module 62 enters the INITIAL state operation may transition 
to the either the LOCKED or COARSE states depending upon the behavior of the control 
values output from the loop filter 68. The control values output by the loop filter 68 may 
be stable, with little deviation over time, or may exhibit various deviations over time. For 

10 example, the control values may slowly wander back and forth but remain essentially 
centered about some mean value, or they may exhibit a trending variation. If the control 
values deviate by some reasonable magnitude back and forth about a mean value, or if 
they are essentially stable, the PLL module 62 moves to the LOCKED state, otherwise 
the PLL module 62 moves to the COARSE state in an attempt to get the loop filter 68 

15 adapted more quickly. 

The COARSE state applies relatively light filtering as compared to the INITIAL 
state. An exemplary filter time constant of 150 seconds, as compared to the INITIAL 
stated 5000 second value, illustrates how "fast" the loop filter 68 is in the COARSE 
state. With this fast loop filter 68, the COARSE state can make relatively large changes 

20 in the control value, as opposed to the very small, incremental changes made by the 
INITIAL state. This allows the PLL module 62 to move its output clock more quickly into 
synchronization with the input T1/E1 clock. 

The COARSE state has operating time limits imposed on it to prevent the PLL 
module 62 from "hanging" indefinitely in the COARSE state. Remaining in the COARSE 

25 state is less desirable than defaulting to the INITIAL state, as the relatively heaver 

filtering in the INITIAL state insures that the PLL output frequency is stable, even when 
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the PLL module 62 does not achieve a locked condition. Thus, either after successfully 
moving the average control value towards its final value (e.g., its locked value), or 
exceeding the allowable time, the PLL module 62 transitions back to the INITIAL STATE. 
The COARSE state runs only once per transition into the INITIAL state. 
5 The INITIAL state applies several different processing techniques to the control 

value averages to determine when to move into the LOCKED state. Nominally, the PLL 
module 62 operates chiefly in the LOCKED state. Like the INITIAL state, the LOCKED 
state adapts the loop filter 68 such that it applies relatively heavy filtering to the PD 
signal. The LOCKED state processes the control value averages to determine when or 

10 if the PLL module 62 moves out of the LOCKED condition. The LOCKED state also 
provides a "self-calibration function" by storing in non-volatile memory a reference 
control value for initial use in the next operating cycle. This reference control value is 
determined while the PLL module 62 remains in the LOCKED state for a defined 
duration of time. If the control value averages begin deviating an amount sufficient to 

15 move the PLL module 62 out of the LOCKED state, the PLL module 62 transitions to the 
UNLOCKED FINE state. 

The UNLOCKED FINE state adapts the loop filter 68 such that it applies 
relatively moderate filtering to the PD signal, as compared to that of the INITIAL or 
LOCKED states. An exemplary filter time constant for the loop filter 68 in the 

20 UNLOCKED FINE state is 4,500 seconds. Once the average control values settle in the 
UNLOCKED FINE state, the PLL module 62 returns to the INITIAL state, where, if the 
average control values remain relatively consistent for a defined duration of time, the 
PLL module 62 transitions to the LOCKED state again. The particular criteria used 
within each state and in transitioning between states are discussed in more detail below. 

25 State processing and, in turn, deciding when and how to change the loop filter 

68, depends upon the behavior of the control values output by the loop filter 68. Ideally, 
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the loop filter 68 repeatedly outputs an unchanging control value perfectly corresponding 
to the nominal output frequency of the PLL module 62. In practice, the control values 
exhibit some sample-to-sampie variation arising from input clock deviations, although the 
degree to which the control values vary is greatly reduced as compared to the input 
5 clock by operation of the loop filter 68. 

In general PLL module state operations are driven by one or more basic values. 
For state processing, the control values are averaged to form average control values, 
denoted as CV AV g- An exemplary averaging scheme uses the 120 most recent control 
values to form an average control value CV AV g- At four control values per second (4 Hz), 

10 a new CV AV g is available every 30 seconds. This averaging period may serve as a 

timing reference or measurement period for other operations involving the processing of 
CV A vg in state control operations. As will be explained, several values are derived from 
the CV A vg values. These values include a CV A vg delta value, determined as the 
, difference between successive CV AV g values and denoted as CV M vg- 

15 Figure 7 is a flow diagram of the overall PLL module operation represented as an 

outer control loop. Processing begins (block 200) with the PLL module 62 calculating 
the phase difference (PD) (block 202) and the integral of the phase difference (IPD) 
(block 204). These values are provided to the loop filter 68 (e.g., P-l filter), which 
outputs the control value CV (block 206). Based on the processing the control values as 

20 discussed above, the control logic 70 sets/maintains the operating state of the PLL 
module 62 (block 208), and sets the oscillator control 72 (e.g., DAC) using the control 
value (block 210), and then processing ends (block 212). 

Figure 8 details processing in the INITIAL state. State processing begins (block 
220) with the control logic 70 accumulating successive control values output from the 

25 loop filter 68 to form a CV SU m value (block 220). If a sufficient number of control values 
have not accumulated (block 222), processing returns to the INITIAL state. If there are 
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sufficient control values to calculate an average (block 222), the control logic 70 
computes a new (current) control value average, CV A vg (block 226). The control logic 70 
then computes the delta between successive CV A vg values as CV A vg (previous) - CV A vg 
(current) = CVmvg (current) (block 226). The control logic then computes the integral of 
5 CVmvg, which may be approximated by summing successive CVmvg values. The 
integrated CVmvg value is denoted as CVjmvg (block 228). 

To compute CVjmvg the control logic 70 must accumulate a sufficient number of 
CVmvg samples. Accumulating a sufficient number of samples takes time as, in the 
exemplary case, a new CVmvg value is available once every 30 seconds. If a sufficient 

10 number of CVmvg values are not available for computing CVj MV g (block 230), processing 
returns to the INITIAL state (block 224). However, if CVjmvg results are available, the 
control logic 70 runs or continues running a control value adaptation process (block 
234). The control value adaptation process attempts to predict a mean value of the 
control value corresponding to the LOCKED state, thereby improving the response of the 

15 PLL module 62. While the adaptation process is more fully explained later, it should be 
noted here that it may take several minutes to run. If the adaptation process has 
occurred (block 236), processing returns to the INITIAL state (block 224). 

If the adaptation process has not run to completion (block 236), the control logic 
performs peak processing (block 238). Ideally, the magnitudes of the CVmvg values are 

20 relatively small, because the difference between one CV AV g value and the next should 
be small. The integral of the CV M vg values, CVjmvg, may be used to verify that the 
variations from one CVmvg to the next are small. However, certain conditions in the 
input clock signal can produce CVmvg that exceed normal expectations, but still 
correspond to stable input clock conditions. One such instance is where the input clock 

25 signal has relatively high amplitude, but low frequency wander about a stable mean 
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clock frequency. In this instance, the CV/mvg might exceed normal error checking 
thresholds, yet the input is holding to a stable mean value, albeit with some consistent 
wander characteristic. In these cases, it is possible for the PLL module 62 to achieve a 
locked condition. 

5 Peak processing allows the PLL module 62 to recognize conditions such as that 

described above. Thus, peak processing enables the PLL module 62 to transition from 
the INITIAL state to the LOCK state by recognizing conditions where the input clock 
signal has a stable mean frequency despite having potentially significant levels of 
wander. Peak processing operates by looking for sign changes in successive CVmvg 

10 values, and returns a value denoted as PK ASU m formed by summing a number of 
difference values computed for a defined number of successive peaks. 

Processing continues (block 240), with the control logic 70 determining whether 
the PK AS um value is indicative of a stable mean input clock signal (block 242). This is 
accomplished by comparing the PK ASU m with a defined threshold for assessing whether 

15 or not the PLL module 62 is locked. For example, in the 12-bit DAC example, the control 
values are DAC count values. A count of 1700 might represent a reasonable control 
value. Thus, if the control values output by the loop filter 68 varied more or less evenly 
above and below the nominal value of 1700, peak processing would return a relatively 
low value for the PK AS um- This results because the excursions above 1700 are 

20 essentially offset by the excursions below 1700. Thus, if the "peak trend" based on the 
absolute value of the PK ASU m values is below, say, a threshold value of 10 in the 12-bit 
DAC example, the PLL module 62 jumps to the LOCKED state (block 246). Note that 
the loop filter coefficients K p and K, are changed as appropriate upon transitioning to the 
LOCKED state, and the integrated phase difference value IPD is scaled accordingly with 
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the new K, and K p filter coefficients. For example, the new IPD value is calculated as 
(CV - K P *PD)/K, 

If the PK AS um does not warrant changing to the LOCKED state (block 244), the 
control logic 70 assesses whether the integration value CVjmvg is below a defined 
5 locked threshold (block 248). The values used for the locked threshold may be 

empirically determined for given design requirements and a given implementation of the 
PLL module 62. Because the integration value CVjmvg represents the integration of the 
CVmvg values over one or more measurement periods, different locked threshold 
comparison values may be used depending upon how long the integration has run. In 

10 the 12-bit DAC example, the maximum error of 0.08% translates into a maximum 
tolerable DAC count error of ±13 counts. Thus, typical comparison values for the 
integration value CVjmvg might be 3, 5, 7, or more counts, up to some maximum 
threshold value. Again, the particular count value used as the lock threshold value 
depends upon how long the integration process has run. 

15 If the integration result CVjmvg is at or below the appropriate lock threshold 

(block 248), the PLL module 62 transitions to the LOCKED state (block 250). Otherwise, 
the control logic 70 checks whether the integration result CVjaavg is above a coarse 
threshold value. An appropriate coarse threshold may be empirically determined for the 
PLL module 62, and/or may be determined in relation to the lock thresholds discussed 

20 above. If the coarse threshold is exceeded (block 252), the PLL module 62 transitions to 
the COARSE state (block 254). Otherwise, processing returns to the outer control loop 
(see Fig. 7) or to other supporting functions. 

Figure 9 details operation of the PLL module 62 in the COARSE state. As with 
the other states, COARSE state processing relies on having sufficient control values 

25 accumulated for CV AVG value processing. Thus, processing begins with calculation of 
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the CVsum (block 260), and a determination if its time for calculation of the CV AVG value 
(block 262). If not, processing returns to the control loop (block 264). Otherwise, the 
control logic computes values for CV AV g and CV M vg (block 266), and then determines 
whether the COARSE state has run long enough to estimate a mean control value (block 
5 268). Mean estimation, as will be explained later, calculates an estimate of the ideal 
control value (CV) by averaging or taking the mean of the control values that fall 
between the positive and negative peaks in the stream of control values output by the 
loop filter 68. Mean estimation works well with the relatively fast filter settings for the 
loop filter 68 in the COARSE state, because of the many CV MV g sign changes attendant 

10 with running a fast loop filter 68. 

If sufficient time has elapsed to begin mean estimation in the COARSE state, the 
mean estimation process is initiated (block 270). If the mean estimation process returns 
an estimated mean control value (block 272), processing jumps to the INITIAL state 
using the estimated mean control value (block 274). Note, that the loop filter coefficients 

15 are updated upon jumping to the INITIAL state, to implement that state's relatively heavy 
loop filtering. Thus, the COARSE state provides an opportunity through mean 
estimation to quickly move the control value to something very close to its final, 
stabilized value, and then jump back to the INITIAL state, where the control value 
changes much more slowly and by smaller amounts to a final, stable value. 

20 If mean estimation does not return an estimated mean control value (block 272), 

processing continues with attempting to determine an integration result CVjmvg for the 
control value average deltas CV M vg (block 276). If the COARSE state has run long 
enough to develop an adequate number of CV MV g for meaningful integration (block 
278), the integration result is compared to an initial control value threshold (block 280). 

25 As with the other control value comparison thresholds (e.g., locked threshold), the initial 
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threshold may be empirically determined for a given PLL module implementation, and 
can be set such that the transition to and from the INITIAL state to the COARSE state 
has some amount of transition hysteresis. If the integration result is below the initial 
threshold, processing jumps to the INITIAL state (block 282) and the loop filter 68 is 

5 adjusted appropriately. Otherwise, processing checks to see if the COARSE state has 
run its maximum allowable time (block 284). If so, processing jumps to the INITIAL state 
(block 282). If not, the COARSE state returns to the outer control loop (block 264) 
without transitioning states. 

Figure 10 depicts logic for the PLL LOCKED state. The PLL LOCKED state 

10 adjusts the loop filter 68 for relatively heavy filtering, and is accessible from the INITIAL 
state. The PLL LOCKED state can transition only to the UNLOCKED FINE state. Unlike 
the other operating states, the PLL LOCKED state determines a "calibrated" control 
value. 

Processing begins with calculation of the control value sum (block 290). If 
15 enough control values have been accumulated (block 292), a new average control value 
CVavg and new delta control value average CV M vg are calculated (block 296). If not, 
processing returns to the outer control loop (block 294). Processing continues with 
running integration processing of the delta control value averages CVmvg (block 298). If 
a delta average integration result CVj Mve is available (block 300), processing continues 
20 with comparing the integration result to a threshold representing an unlocked control 
value condition (block 302). If the CVjmvg value is equal to or exceeds the unlocked 
threshold, processing jumps to the UNLOCKED FINE state (block 304). If the CVjmvg 
value is less than the unlocked threshold, processing continues with optional control 
value calibration (block 306), and then returns to the outer control loop (block 294). 
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Control value calibration processing (block 306) maintains a long-term control 
value average. After the PLL module 62 remains locked for an extended period, two 
hours for example, calibration processing stores a long-term average in nonvolatile 
memory for use as an initial value in the next operating cycle of the PLL module 62. If 
5 the PLL module 62 remains in the LOCKED state for long periods of time, several days 
for example, calibration processing can update the long-term average value stored in 
nonvolatile memory at a reduced rate, once per day for example. 

Figure 1 1 illustrates operation in the PLL UNLOCKED FINE state. As noted, this 
state is transitioned to only from the LOCKED state, and transitions only to the INITIAL 

10 state. Processing begins with accumulating control values (block 310). If enough 
control values are accumulated to compute a new average control value CV A vg (block 
312), processing continues with the calculation of a new control value average CV AV g 
and a new delta average control value CV M vg (block 316). If there are not enough 
control values accumulated, processing returns to the outer control loop (block 314). 

15 Processing continues with running integration processing of the delta control 

value averages CV M vg (block 31 8). If a delta average integration result CVjmvg is 
available (block 320), processing continues with comparing the integration result to a 
threshold representing an INITIAL state threshold (block 322). If the CVjmvg value is 
equal to or less than the INITIAL state threshold, processing transitions to the INITIAL 

20 state (block 324). If the CVjmvg value is greater than the INITIAL state threshold, there 
is no state transition, and processing returns to the outer control loop (block 314). 

Figure 12 details one implementation of the CVmvg integration process utilized in 
several preceding logical flow diagrams. This processing technique maintains a list of 
the last N CVmvg values. The values in the list are summed to create a short duration 

25 integrated CVmvg value. This result provides information about the trend of the phase 
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difference (PD) signal. Processing begins with a variable labeled deltaSum being 
updated with the newest CV M vg value (block 330). The oldest CV M vg value maintained 
in the list is then subtracted from deltaSum (block 332). The newest CVmvg value is 
then saved in the list of previous CV MV g values (block 334). Processing then 

5 determines the absolute value of deltaSum (block 336), and increments an index pointer 
used to maintain the running list of previous CV MV g values (block 338). 

If the index counter is = N (block 340) the index counter is reset to 0 (block 342). 
In either case the index counter is then incremented (block 344) and the operation 
returns the absolute value of deltaSum as well as the list count (block 346). The list 

10 count allows the logic state (state processing routine) that invoked the integration 

processing function to determine if an adequate number of list values were available to 
generate a useable integration result. For example, the decision in Figure 1 1 relating to 
the determination as to whether an integration result is available (block 322, Fig. 11), 
may be based on determining whether an adequate number of prior CVmvg values were 

15 used to compute CVjaavg- 

Figure 13 illustrates one implementation of the control value adaptation 
technique used, for example, in the INITIAL state processing (see Fig. 8A, block 234). 
This process calculates an estimate of the trend in movement of the control value for a 
fixed time. In essence, the process takes the derivative of the trend to estimate the 

20 trend minimum. When the measurement is completed, the calculated trend is compared 
to a defined threshold. If the threshold is exceeded, the technique estimates the ideal 
control value by scaling the trend and adding it to the control value active when the 
process was started. This estimated ideal control value is written to the oscillator control 
72. In this way, the process improves the lock time of the PLL module 62 by allowing 

25 the state to make an educated guess as to where the control value trend will stabilize. 
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The processing begins (block 350) with the control logic 70 comparing an interval 
counter to a defined trend window. The trend window represents a predetermined 
period of time over which the trend will be developed. If the interval counter has timed 
an interval exceeding the trend window, the process returns a false condition (block 

5 356), and the interval counter may be reset allowing the process to run again. If the 
interval counter is less than the allowed trend window, the trend sum value is updated 
with the newest delta sum value (block 352), which is determined using the latest CV M vg 
value. The interval counter is then compared against the trend window (block 354). If 
the interval count equals the trend window at this point, the CV AV g value is set equal to 

10 the trend sum multiplied by a predetermined scale factor plus the initial control value 
active at the beginning of trend processing (block 358). If the interval counter does not 
yet equal the trend window (block 354), the process returns a false addition (block 356) 
meaning that a trend value is not yet available. 

The process then resets all variables associated with trend processing, which 

1 5 may include variables used by other processes that are active within the current state 
(block 360). The trend-calculated CV AVG value is then written to the oscillator controller 
72 (block 362), and trend processing ends with the return of a true condition (block 364). 
The true condition indicates that a trend value was successfully estimated. 

Figure 14 illustrates one implementation for a CV M vg peak searching process. 

20 Peak searching is used, for example in the INITIAL state (Fig. 8), to identify conditions 
where the control value is stable around a mean value, but wander in the T1/E1 clock 
cause relatively slow deviations about the mean value. 

Peak processing searches for peaks or sign changes in the CV MV g value. When 
a peak or a positive to negative transition occurs, the difference between this peak and 

25 the last peak is calculated. This peak delta shows the trend of drifting control values 
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with medium wander (approximately less than 50 mHz). The process maintains a list of 
these peak delta values, with the list used to keep a running sum or integration of the 
peak deltas. When the process has run long enough to produce a "good" result, the 
absolute value of the peak delta sum PK ASU m is returned to the state processing routine 

5 that called the peak processing routine. 

Processing begins with determination of whether a peak is present (block 370). 
If no peak is present, the process returns a false condition to the calling state (block 
372). If a peak is available, the process determines whether or not it is a first peak 
(block 374). If it is the first peak, a peak variable is set equal to the last CV AV e value and 

10 a peak count variable is incremented (block 376), and then processing ends with return 
of a false indicator (block 372). 

If the peak is not a first peak, the peak count variable is incremented (block 378) 
and a last peak variable is set equal to the last CV AVG value (block 380). This operation 
has the effect of saving the last two peaks. Next, the difference between these two 

1 5 peaks is determined as a peak delta PK A by subtracting the last peak value from the 
current peak value (block 382). The next operation updates the PK ASU m variable by 
calculating a running sum of the peak differences PK A (block 384) and then a list index is 
incremented. If incrementing sets the list index past the maximum list count, the index is 
reset to 0 (block 386). The process then determines if it has run long enough to yield a 

20 good sum (block 388), which may amount to determining whether an adequate number 
of peak differences PK A have been processed. If the process has not run long enough, it 
returns a false value to the calling state (block 390). Otherwise, it turns the absolute 
value of the running sum along with the true indicator indicating that a peak delta sum 
PK aSU m is available (block 394). 
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Figure 15 details the process for mean control value estimation. Mean 
estimation is used, for example, in the COARSE state, to speed up the movement of the 
control value towards its nominal final value. 

Mean estimation involves calculating an estimate of the ideal control value by 
5 averaging or taking the mean of the average control values CV AV g that lie between 
peaks in the running stream of the average control values CV A vg- This process works 
well when the loop filter 68 is adapted for relatively light (fast) filtering, as it is in the 
COARSE state, where there are significant sign changes in the CV M vg values. 
Processing begins (block 400) by setting a "foundPeak" variable to false. 
1 0 Processing then continues by looking at the current and prior CVaavg values to determine 
whether there is a positive peak or a negative peak (blocks 402 and 404, respectively). 
If a positive peak is detected (block 402), a positive peak count variable, posCount, is 
incremented (block 406). If a negative peak is detected (block 404), a negative peak 
count variable, negCount, is incremented (block 408). In both cases, the value of 
15 foundPeak is set to true, indicating that either a positive or negative peak was found. 

If foundPeak is true (block 410), processing continues with updating a total count 
variable, totalCount, and a total sum variable, totalSum, based on the results from the 
latest half cycle. In this context, a half-cycle includes the average control values CV A vg 
between the last two peaks. The totalCount variable is updated based on an estimated 
20 count variable, estCount, which is driven by the difference between successive CV AV g 
values. The totalSum variable is updated based on an estimated sum variable, estSum, 
which is a running accumulation of CV AVG values over the preceding half cycle. 

After updating the above variables, processing continues with a determination as 
to whether an entire peak cycle has occurred. This may be determined by evaluating 
25 the posCount and negCount variables (block 414). If a full cycle has occurred, 
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processing continues with an evaluation of whether peak processing has run long 
enough to determine a valid estimate for the control value (block 416). This evaluation 
may be based on determining whether peak processing has run over an appropriate 
interval. If so, processing continues by updating the totalSum value with the totalCount 
5 variable divided by 2, which has the effect of rounding the totalSum variable (block 41 8). 
The estimated control value, estCV, is then determined by dividing the totalSum variable 
by the totalCount variable (block 418). Processing then continues with peak processing 
returning a true indicator and the estCV value to the calling process. 

If the peak processing has not run over an adequate interval (block 416), 

10 processing continues with resetting the estCount and estSum variables (block 422). If at 
least one positive or negative peak has occurred, results from the preceding half cycle 
are accumulated using the last CV AV g value to update the estSum variable (block 426), 
with the estCount value also being incremented. Processing then ends with a false 
value being returned to the calling process (block 428). 

15 The present invention may, of course, be carried out in other specific ways than 

those herein set forth without departing from the spirit and essential characteristics of the 
invention. The present embodiments are, therefore, to be considered in all respects as 
illustrative and not restrictive, and all changes coming within the meaning and 
equivalency range of the appended claims are intended to be embraced therein. 
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